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-ABSTRACT 
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The invention concerns a nnethod for verifying a signature or an 



3 authentication between a prover and a verifier based on an asymnnetric 

4 cryptographic calculation algorithnn. The prover calculates (1) at least one 

5 prevalidation value q, which is a quotient of two cryptographic values a, b by the 

6 public modulo n, and transmits this value q to the verifier. The verifier calculates (3) 

7 the products a*b and q*n and the difference a*b-q*n in order to perform at least one 
^ 8 modular reduction without a division operation. The invention applies to signature or 

9 authentication verification between a proving microcomputer and a verifying 

p 10 microprocessor card. - 
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th^^uality of said difference and the validity of said authentication without any division 
operatioh^fQT the modular reduction. 

12. Metho^^^c^rding to claim l,ycharaoterized in that said response value, the 
encrypted value B, and said qttot^nt value Q are ooncatenated prior to their transmission 
from the prover entity to the verifier^fentity. 

13. Utilization of the method accordingto^aim 1, the verifier entity 
comprising an embedded system such as a microprocessohs^d and the prover entity 
comprising an embedded card reading system, 
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ABSTRACT 

^Clje invention concerns a method for verifying a signature or an authentication 
between a proVecand a verifier based on an asymmetric cryptographic calculation 
algorithm. / J 

The prover calculates^i^t least one prevalMation value q, which is a quotient of 
two cryptographic values a, b by the^uWic modulo n, and transmits this value q to the 
verifier. The verifier calculates (3) the prodvfcts^*b and q*n and the difference a*b-q*n 
in order to perform at least one modular reduction wHtout a division operation. 

The invention applies to signature or authenticationv^fication between a 
proving microcomputer and a verifying microprocessor card. 

Fig. 1 



13 



